每个数的数字和的和其实就是所有数字与它出现次数的积的和。
那么对于 ,依次像 P2602 [ZJOI2010]数字计数 统计出现次数就可以了。
具体做法也很简单,记录前 位某个数字出现次数 ,记忆化搜索即可通过。
An Ac a day, keeps the doctor away!
每个数的数字和的和其实就是所有数字与它出现次数的积的和。
那么对于 0−9 ,依次像 P2602 [ZJOI2010]数字计数 统计出现次数就可以了。
具体做法也很简单,记录前 pos 位某个数字出现次数 sum,记忆化搜索即可通过。
设整数 n 的 lqp 拆分权值为 g(n) , 那么有:
i=1∑nj=i+1∑nlcm(Ai,Aj)